package com.wanxi.test;
//冒泡排序，从小到大排。 if (array[i] > array[i + 1])
//从大到小排，if (array[i] < array[i + 1])
public class BubbleSort {
    public static void main(String[] args) {
        int[] array = {54, 35, 1, 36, 7,6,74,58,6};//每一轮进行5-1次两两比较，总进行5-1轮两两相比较。

        int length = array.length;

        for (int j = 0; j < length - 1; j++) {

            for (int i = 0; i < length - 1-j; i++) {
                if (array[i] > array[i + 1]) {
                    int temp = array[i];
                    array[i] = array[i + 1];
                    array[i + 1] = temp;
                }

            }

        }

        for (int i = 0; i < length; i++) {

            System.out.print(array[i] + " ");

        }

    }

}
